What is claimed is 



"7\ content-based m u ItimediaTgTTlHvat^ystenrij rnmptistf 
a first color quantization means for extractirjg^Tcolor histogram of query 
multimedia data ; 

a second color quantizatjprl^ means for extracting color histograms of 
multimedia data to be retrie\4^a ; and 

a histogram cprfversion means for converting the color histogram of the 
extracted query multimedia data and the color histogram of the multimedia data to 
be retrieved aefi as to be same each other. 



2. 



The content-based multimedia retrieval system according to claim 



Temultimedia data are image dal 



3. The content-based/fiultiriie^ia-feffie^l system according to claim 
1, wherein the color histogramg^^^structed on the basis of color spaces and 
color quantizatiofrrfietF^ 



ie content-basedmu^^ t o clainfT 

1, wherein the content-based multimedia^fffeval system further comprises a 
description means for describing^etflor space and color quantization information, 
which are the bases of th€ color histograms, wherein the description means 
comprises : 

a colo r^ace de scription means for describing color space constructing 
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th & color histogram : and 

a quantization description means for describing color qui 
constructing the color histogram. 

5. The content-based muljiifiedia retrieval system according to claim 
1, wherein the histogram converge™ means converts the color histogram of the 
query multimedia data so asr to be corresponding to color space and color 
quantization method of the/multimedia data to be retrieved. 
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6. A content-based multimedia retrieval method, comprising : 
inputting query multimedia data ; 

converting the color histogram of the inputted query multimedia data and 
the color hist/gram of the multimedia data to be retrieved so as to be same each 
other ; and 

ca/culating a similarity between the query multimedia data and multimedia 
data to be retrieved on the basis of the converted color histogram and outputting a 
retrieval/result in accordance with the calculated similarity. 



7. The content-based multimedia retrieval method according to claim 
20 6, whfeFetrrthe multimedia data-is4maQe_data or video data. 
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8. The content-based multimfejjia^rieval method according~to claim 
6, wherein the color histograms ^j^r^nsVmct^oon the basis of color spaces and 
color quantization methc 
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The content-based multimedia retrieval method aces 
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6, wherein the converting process for converting xx^ihe same histogram 
comprises : 

judging whether the color histogr^fT of the query multimedia data is 
5 extracted before ; 

reading a color histogram/value extracted before and identifying based 
color space and color quantization method ; 

reading a color histogram value of the multimedia data to be retrieved and 
identifying based color sp/ce and color quantization method ; and 
10 converting the jrolor histograms into the color histograms of the same color 

space and color quantization method when the color histogram of the query 
multimedia data ana the color histogram of the multimedia data to be retrieved are 
not same in comparing. 

15 10. The content-based multimedia retrieval method according to claim 

9, wherein thef content-based multimedia retrieval method further comprises 
extracting a color histogram of the inputted query multimedia data when the color 
histogram of tpe query multimedia data is not extracted before. 
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11. / The content-based multimedia retrieval method according to claim 
6, wherein t/he process for converting into the same histogram is performed by 
referencing /the color space description information and quantization description 
informatior/ of the multimedia data to be retrieved and query multimedia data. 



12. 



The content-base? 



iltimedia retrieval method 




ding to claim 
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fi.jvhprfri n the proce s s for outpnttinq th^ retr i eva l result ™mpr i sps' 

comparing the calculated similarity with a certainJtbr€shold value; and 
outputting multimedia data correspondipgfro the color histogram of the 
multimedia data to be retrieved as a simil^multimedia data when the similarity is 
5 larger than the certain threshold valued 

13. A content-b^sed multimedia retrieval method for retrieving 
multimedia data by comparing query multimedia data with multimedia data to be 
retrieved, comprising 
10 extracting a jfiolor histogram of the query multimedia data ; 

extracting a color histogram of the multimedia data to be retrieved ; 
comparing the extracted color space and color quantization method of the 
^ query image wjth the color space and color quantization method of the multimedia 
data to be retrieved ; and 
15 converting the color histogram of the extracted query multimedia data or 

the multimedia data to be retrieved into the same color histogram so as to have 
same color space and color quantization method each other when the color 
spaces and color quantization methods of the extracted multimedia data and 
multimedia data to be retrieved are different each other, and performing a 
20 retrieval in accordance with the similarity between the query multimedia data and 
multimedia data to be retrieved. 
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/14. The content-based multimedia retrieval method according to claim 
13, whjbrein tJie-eOTlenL-baseek^ retrieval method further comprises a 

step of performing a retrieval in accordance""wittathe similarity between th* 
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'exli doled queiy inulliineUia ddia dlld multimedia aata to be retrieved when, 
color space and color quantization method of the extracted quejy^ffTultimedia data 
are same as the color space and color quantization method of the multimedia data 
to be retrieved. 
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15. The content-based myrffimedia retrieval method according to claim 
13, wherein the converting process for converting the color histogram converts the 
color space and color quantization method of the query multimedia data so as to 
correspond to the color space and color quantization method of the multimedia 
data to be retrieved. 



16. Theycontent-based multimedia retrieval method according to claim 
13, wherein the process for converting the color histogram converts the color 
^ space and color quantization method of the multimedia data to be retrieved so as 
is to correspond t£ the color space and color quantization method of the query 
multimedia dats 



17. I A content-based multimedia retrieval method, comprising : 
comparing the color spaces and color quantization methods of the query 
20 multimedia data and multimedia data to be retrieved ; 

converting the color histogram of the query multimedia data or color 
histogram oil the multimedia data to be retrieved when the color space and\color 
quantization} method of the query multimedia data and the color space and Dolor 
quantization methoehJTfhe multimedia to^e-fetdeved are different ; and 
25 calculating a similarity between the converted or unconverted query 
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rmrlthTtedta-^ata-t i i i d i ii u ftimeaia data to oe 
accordance with the calculated sjjp+teffty. 
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18. THe content-based multimedia retrieval method according to claim 
17, whereip'fhe color histogram converting process converts "the color histogram of 
query /multimedia data so as to correspond to the c^nor space and color 
qu^rniizattefriiiuLliOd uflliu multimedia data to be retrieved. 



19. A multimedia data generation method in retrieval of the multimedia 
io data using a color histogram of the multimedia data as a featurp^€lement for a 
content-based multimedia data retrieval, comprising : 

generating color space description information^fescribing what color space 
the color histogram of the multimedia data is constructed; and 

generating quantization description /information describing what color 
15 quantization method the color histogram ot^the multimedia data is constructed. 
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20. The multimedia daf^irformation generation method according to 
claim 19, wherein the quantization" description information describes a quantization 
level for each component of tbe color space, and a quantization method for each 
component, wherein the quantization method is described uniformly or non- 
uniform ly. 



25 



21. A histogram conversion, method of multimedia data in retrieval of 
the multimedia data using a color histogram of the multimedia data as a feature 
element for a content-based multimedia data retrieval, comprising : 
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projecting each subordinate color space of the color space of 
quantized query multimedia data on the color space of the multimedia d^ta to be 
retrieved ; and 

distributing a bin value to each quantum of the colpf space of the 
5 multimedia data to be retrieved, which is overlapped with/fhe projected color 
spaces. 

22. The histogram conversion method according to claim 21, wherein 
the bin value is distributed in proportion to volume projected and overlapped to 

10 each quantum of the color space of the multimedia data to be retrieved. 

23. The histogram conversjbn pfi^)KQd^ccording to claim 21, wherein 
the bin value distributing process compn 

extracting a certain number of^&mpling points in the color space of the 
15 query multimedia data; and 

approximating the extracted/sampling point with a ratio distributed to each 
subordinate space of the projected^ multimedia data to be retrieved, 

wherein the number of /he sampling point is determined in accordance 
with the importance of the quantized subordinate space of the color space of the 
20 query multimedia data. 
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24. The histogram conversion method according to claim 23, wherein 
the importance is determined by considering a volumetric value of the quantized 
subordinate space ofytfne color space of the query multimedia data or a bin value 
of the color histogram of the query multimedia data. 
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25. The histogram conversion method according to claim 23, wb^rein 
the importance is determined by considering both a volumetric^^alue of the 
quantized subordinate space of the color space of the querv^rfultimedia data and 
a bin value of the color histogram of the query multimedjafaata. 
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26. The histogram conversion method according to claim 25, wherein 
the importance is determined by u^tg\a/hreshold value which is set as a value 
not sampling the bin value '0' or ^valye 4pmpling the bin value excluding '0' with a 
maximum number. 
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27. The histografn conversion method according to claim 26, wherein 
the histogram conversiotr method adjusts deflection degree of a volumetric value 
of the quantized subordinate space of the color histogram of the query multimedia 
data about the bin value excluding '0'. 
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a first color quantization means for>extfacting color histogram of the 
multimedia data to be retrieved 

a description me^fis for describing color space and color quantization 
method of the extrapt^d color histogram ; and 

a second color quantization means for extracting color histogram of a 
query mj^imgdia-tfcUa with a -mettiQd^same as the described color spac^and color 
qu^imzation method in order to perform theTnuttimecUajia^^ 
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2&. Tffe content-based multimedia retrieval syslei u di uu rd i ng to -cUuro- 



28, wherein the content-based multimedia retrieval system furt|^ef^6omprises a 
retrieval unit for calculating a similarity between the cojpr^histogram of the query 
multimedia data extracted before and the color hi£t(5gram of the multimedia data to 
be retrieved, and outputting multimedia d^rfa in accordance with the calculated 
similarity as a retrieval result. 
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30. The content-based multimedia retrieval system according to claim 
29, wherein the content-based multimedia retrieval system further comprises a 
database for storing the c/lor histogram of the extracted query multimedia data. 



31. The oontent-based multimedia retrieval system according to claim 
29, wherein the description means comprises : 

a color space description means for describing color space information 
is which is the bas/s of the color histogram of the extracted multimedia data to be 
retrieved ; and 

a quantization description means for describing color quantization 
information which is the basis of the color histogram of the extracted multimedia 
data to be retrieved. 

20 

32. / A content-based multimedia retrieval method, comprising : 
judging whether the color histogram of the query multimedia data 

corresponding to the color space and quantization method of the multimedia |data 
to be retriev0djs^storea oeTore-r-aofl 
25 calculating a similarity between tffe^iloi^histogram of the^ster^d query 
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jTiyJlipoedierctet d a nd 11 l e uu l ut Ins logram oT the multinicdici d alu lu Ul m uUJu ^^ and 
performing a multimedia retrieval in accordance with thg^0t5ulated similarity. 



33. The content-based rnwtfimedia retrieval method according to claim 
32, wherein the content-based nrfultimedia retrieval method further comprises : 

quantizing and extracting the query multimedia data with the color space 
and color quantization' method of the multimedia data to be retrieved when the 
color histogram of^e query multimedia data is not stored before; 

storing /the color histogram of the quantized and extracted query 
10 multimedia d^ta; and 

calculating a similarity between the color histogram of the extracted query 
multim^fliajia te - and t he e olocjiistograrn of the multimedia data to be retrieved and 
performing a multimedia retrieval in anco?a^nce-AA dth the ca leu late eksfmilarity. 
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